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Abstract 

Information algebra is algebraic structure for local computation and inference. 
Given an initial universe set and a parameter set, we show that a soft set system over 
them is an information algebra. Moreover, in a soft set system, the family of all soft 
sets with a finite parameter subset can form a compact information algebra. 

Keywords: soft set, complete lattice, information algebra, compact information 
algebra. 



1. Introduction 

The information algebra system introduced by Shenoy [l| was inspired by the for- 
mulation of some basic axioms of local computation and inference under uncertainty 
0. It gives a basic mathematical model for treating uncertainties in information. 
Related studies 0, 0, [Hj showed that the framework of information algebras covers 
many instances from constraint systems, Bayesian networks, Dempster- Shafer belief 
functions to relational algebra, logic and etc. Considering about the feasibility of 
information processing with computer, Kohlas [si, 0] presented a special information 
algebra with approximation structure called compact information algebra recently. 

On the other hand, Molodtsov [f| initiated a novel concept, which is called soft set, 
as a new mathematical tool for dealing with uncertainties j7j. In fact, a soft set is a 
parameterized family of subsets of a given universe set. The way of parameterization 
in problem solving makes soft set theory convenient and simple for application. Now 



it has been applied in several directions, such as operations research [8|, |9|, topol ogy 




ipiicatio 



universal algebra [Lj, |l4|, [l5|, |l6j, especially decision- making [17|, [l8|, |l9 



It is thus evident that information algebra theory and soft set theory are both 
theoretical research tools for dealing with non-deterministic phenomenon. To study 
relationships between them is necessary. In this paper, we are concerned about the 
problem that whether there exist the frameworks of information algebras or even 
compact information algebras in soft sets. By choosing some appropriate operators, 
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we construct an information algebra system of soft sets over an initial universe set 
and a parameter set. Then we further prove that, in a soft set system, the family 
of soft sets with a finite parameter subset can form a compact information algebra. 
These conclusions obtained in this paper demonstrate that soft set systems are also 
the instances of information algebras. 

2. Preliminaries 

In this section, first, we present some basic definitions about soft sets and some 
notations in lattice theory. 

Suppose that (L, <) is a partially ordered set and ACL. We write VA and AA 
for the least upper bound and the greatest lower bound of A in L respectively if they 
exist. 

Let L be a partially ordered set. If a V b and a A b exist for all a, b G L, then we 
call L a lattice. If VA exists for every subset A C L, we call L a complete lattice. 
Clearly, a partially ordered set L is a complete lattice if, and only if, L has the bottom 
element and VA exists for all nonempty subset ACL. 

A set A C L is said to be directed, if for all a,b G A, there is a c G A such that 
a,b < c. For a, b G L, we call a way-below 6, in symbols a <C b, if and only if for all 
directed subsets X C L, if VXexists and b < VX, then there exists an i 6 I such 
that a < x. 

Let £/ be an initial universe set and E be a set of parameters, which usually are 
initial attributes, characteristics, or properties of objects in the initial universe set. 
V(U) denotes the power set of U. 

Definition 2.1. ( A pair (F, A) is called a soft set over U, where F is a mapping 
given by F : A -> V{U). 

Therefore a soft set is a tuple which associates with a set of parameters and a 
mapping from the parameter set into the power set of an universe set. In other 
words, a soft set over U is a parameterized family of subsets of the universe U. For 
s <E A, F(e) may be considered as the set of e-approximate elements of the soft set 
(F,A)Q. 

Definition 2.2. (0) A soft set (F,A) over U is said to be a null soft set, if for all 
e G A, F(e) = 0. We write it by (0, A). 

A soft set (F, A) over U is said to be an absolute soft set denoted by A, if for all 
e g A, F(e) = U. 

Definition 2.3. (jsj) The extended intersection of two soft sets (F, A) and (G,B) 
over a common universe U is the soft set (H, C), where C = A U B, and Ve G C, 

r F(e), if e G A- B; 

H{e) = I G(e), if e e B - A- 

{ F(e)nG(e), if eeAnB. 

We write (F, A) H £ (G, B) = (H, C). 
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In this paper we adopt the concept of information algebra given by Kohlas from 
[jjj]. For a full introduction and these abundant examples of information algebras, 

please refer to sag. 

Definition 2.4. (i) Let (£>,<) be a lattice. Suppose there are three operations 
defined in the tuple ($, D): 

1. Labeling d: $ — > D; 1— >■ d((f)), where d((p) is called the domain of 0. For an 
s G D, let $ s denote the set of all valuations with domain s. 

2. Combination <g): $ X $ ->• <3>; (<j), ijj) ^ (f) ® ip, 

3. Marginalization 4.: $ x D — > $; (0, x) i-> (/r^, for x < 

If the system ($, D) satisfies the following axioms, it is called an information 
algebra: 

1. Semigroup: $ is associative and commutative under combination. For all s G D, 
there is a neutral element e s with d(e s ) = s such that for all G $ with d((f>) = 
s, e s ® (ft = (f). 

2. Labeling: For 0, ^ G $, d(<£ <g) ^) = d(<£) V d(^). 

3. Marginalization: For (f> E &,x E D,x < d((f>), d((j)^ x ) = x. 

4. Transitivity: For <p G $ and x < y < d((f>), {(j^ y )^ x = ^ x 

5. Combination: For 0, -0 G $ with = x, d(ip) — y, (<fi <g> VO"^ = <S> ip^ ^. 

6. Stability: For x,y E D,x < y, e^ x = e x . 

7. Idempotency: For <fi G $ and x G -D, x < c?(0), (8) (jr 30 = <p. 

The items putting forward in the definition of information algebra can be seen 
as the axiomatic presentations of some basic principles in local computation and 
inference. Studies have shown this algebraic structure covers many instances from 
belief functions, constraint systems, relational databases, and possibility theory to 
relational algebra and logic ([5]). For example, each lattice L is a simply information 
algebra on a domain set L itself. The operations are defined as follows: 

1. Labeling d: For x G L, d(x) = x. 

2. Combination (g>: x <8> y = x V y. 

3. Projection 4.: If x < y, x^ y = x Ay. 

For an information algebra ($, D), we introduce a order relation as follows: 

ip < (f), if if) <g> </> = (j). 

This order relation induced by the operation combination is a partial order on the 
set $, if ($, .D) is an information algebra. 

3. Information algebra of soft sets 

In this section, with these operations of soft sets defined above, we will construct 
an information algebra of soft sets. Let U be an initial universe set and E be a set of 
parameters. Su,e{ot simply S when this doesn't lead to confusions) denotes the set 
of all soft sets (F, A) over U, where A C E, that is, 

S={(F,A) : (F,A) is a soft set over U, where A C E}. 
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Three operations are defined as follows: 

1. Labeling d: For a soft set (F, A), we define d((F, A)) = A. 

2. Projection J,: If B C A, we define (F, A)^ B to be a soft set (G, B) such that for 
all b G B, G{b) = F{b). 

3. Combination (g): For any two soft sets (F, A), (G, B) G S, we define 

(F,A)(g)(G,B) = (F,A) n £ (G, B). 

We call a quintuple («S, V(E), d, n £ ,X) (abbreviated as (S,V(E)) a soft set system 
over [/ and E. Now we show this system is an information algebra. 

Theorem 3.1. The soft set system [S, V{E)) over U and E is an information algebra. 

Proof. Obviously, V(E) is a lattice composed by the domains of soft sets in S. 

1. Semigroup: Clearly S is commutative with respect to the operation n e . For 
ACE, the absolute soft set A is the neutral element such that (F, A) \1 £ A = (F, A) 
for all soft set (F, A) with domain A. 

Following we show the associative law holds in the set S. Let (F, A), (G, B), (H, C) G 
S. We write 

(F, A) n £ (G,B) = (Q U A\JB), 

(G,B) n £ (H,C) = (Q 2 ,BUC), 
[(F, A) n £ (G, B)} n e (H, C) = (Q 3 , A U B U C), 
(F, A) n £ [(G, B) n £ (H, C)\ = (Q 4 , A U B U C). 

We need to show that Qs = Q4. For any an e G A U -B U C, it can be divided into 
seven conditions as follows: e e (A - B) - C,e e (B - A) - C,e e (An B) - C,e <E 
C - (A U B), e G (A-B)nC,eG (5 - A) n C and e G A n B n C. Here we take 
the condition of e G (A n -B) — C as an example to illuminate the proof. Assume that 
e G (A n B) - C. Since (AnB)-C = A(~) (B - C), we have e G A n (B - C). Then 

g 3 (e)=<5i(e) = F(e)nG(e), 

and 

g 4 (e) = F(e) n Q 2 (e) = F(e) n G(e). 

So (53(e) = (54(e). The other conditions are also easy to show. Therefore, the 
associative law holds. 

2. According to these related definitions, the proof of the axioms of labeling, 
marginalization, transitivity and idempotency are directly. 

3. Stability: For A G V(E), the neutral element with domain A is the absolute 
soft set A. Furthermore, if B C A, we have A^ B = B. Thus the stability is true. 

4. Combination: For (F, A), (G, B) G S, we need to show 

((F, A) n £ (G, B))^ s = (F, A) n £ (G, B)^ B , 

if A C 5 C A U B. 
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In fact, let 

(F,A) n £ (G,B) = (H,AUB), 
(F,A) n £ (G,B)± SnB = (H',S). 

For all e G S, we have 

( F(e), if e <E S f) (A — B); 

H(e) = H'(e) = I G(e), if e G S n (B - A); 

{ F(e)nG(e), if e e An B. 

Then ((F, A) n £ (G, £)p = (F, A) n e (G, Bp nB . 

Hence (S,V(E),d,\l £ ,l) is an information algebra. □ 



4. Compact information algebra of soft sets 

In general, only "finite" information can be treated in computers. Therefore, a 
structure called compact information algebra has been proposed by Kohlas. Its main 
character is that each information can be approximated by these "finite" information 
with a same domain. 

Definition 4.1. (0]) A system where {&,D) is an information algebra, 

the lattice D has a top element, 

<I '/ U <I ''-< 

xeD 

where the sets C <& x are closed under combination, contain the neutral element 
e x G and satisfy the following axioms of convergence and density with respect 
to the ordering relation < induced by the operation combination, is called a compact 
information algebra. 

1. Convergency: If X C $>f x is directed, then the supremum MX over $ exists 
and VX G ® x . 

2. Density: For all <p G $ z , 

(j) = \J{ip G $ f , x : ifj < (j)}. 

3. Compactness: If X C $>f x is a directed set, and <p G $/ ja; such that < VX 
then there exists a t/> G X such that <p < tp. 

Lemma 4.1. (Q) If ($,$/,£)) is a compact information algebra, then <p G if, 
and only if <fi (p in set 

For convenience, we give an equivalent form for the order relation < induced by 
the operation combination of soft sets. 
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Proposition 4.1. Let the order relation < be induced by the operation combination 
in the system (<S, V(E)). For two soft sets (F, A) and (G, B) over a common universe 
U, then (F, A) < (G, B) if and only if, 

(i) AC B, and 

(ii) V5 G A, G{e) C F(e). 

Proof. We write (F, A) H £ (G, B) = (H,AUB). 

If (F, A) < (G,B), then (H,AUB) = (G, B). So AU B = B, that is, A C B. For 
all e G A, by the definition of the operation n e , we have H(e) = F(e) D G(£") = 
Then G(e) C F(e) for all e G A. 

The reverse is also obvious. □ 

Proposition 4.2. Let {(Fj, Aj) : i G /} be soft sets over a same universe U. Then 

V( J p < ,A) = ( J ff,|jA) s 

where H : [J Aj — )■ V(U) is defined as follows: 

iel 

Ve G U Aj, let ={iel:ee A}, H(e) = fl *i(e). 

Proof. Clearly (H, [J Aj) is an upper bound of {(Fj,Aj) : i G /}. Suppose that 

(G, £?) is another upper bound of {(Fj, A) '■ i G /}. Thus [J C B. Ve G l^_J , z G= 

iel iel 

J^ e \ we have G(e) C F$(e). Then 

G(e) C f| F,(e) = tf(e). 

This proves that (H, {J A { ) < (G, B). Thus V (F i; A) = (H, (J Aj). □ 

Proposition 4.3. (Sa, <) is a complete lattice. The top element is (0, A), and the 
bottom element is A. Here Sa is the set of all soft sets with domain A in the system 
(S,V(E)). 

Proof. For all nonempty subset {(-Fi, A) : % G J} C Sa, by the conclusion of Propo- 
sition 14.21 we have 

\J(F i ,A) = (H,A)eS A , 

iel 

where H : A — >■ V(U) is defined as i?(e) = Q Fj(e) for all e G A. Moreover, A is the 
bottom element in the set 5a- Thus Sa is a complete lattice. 

Lemma 4.2. Let (F, A) be a soft set over a universe C7 and A be a finite subset of 
E. Then (F, A) <C (F, A) in 5^ if, and only if U — F(e) is a finite subset of U for all 
e G A. 
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Proof. (1) "if: Let {{G i} A) : % G /} be a directed set and (F, A) < \f(G h A). We 

iei 

write \f(Gi,A) = (G,A). Ve G A, we have G(e) = fl ^(e) C F(e). Then 
iei iei 

U - F(e) CU- G(e) = \J(U - G<(e)). 

For any aniG(7- -^(e), there is an i(x) G / such that x £ U — G^ x )(e). Now we get 
a finite set {(G^), A) : x G Z7 — F(e)}, because U — F(e) is finite. By the directness 
of {(Gi, A) : i G J}, there exists an G I such that (Gj^A) < (G^jA) for all 
x G U-F(e). Thus x G EZ-G^e) C U-G iM (e). We obtain U-F(e) C [7-G i(e) (e), 
that is, G i(e) (e) C F(e). 

Since A is a finite set, it implies that {(G^e^A) : e G A} is also finite. By the 
directness of {(Gi, A) : i G /} again, there exists a j G / such that (G^e), A) < (Gj, A) 
for all e G A We have G,-(e) C G iW (e) C F(e) for all e G A. This implies (F, A) < 
(Gj, A). Thus (F, A) < (F, A) in 5a. 

(2) "only if : For all e G A, U — F(e) can be represented as the supremum of 
{Bi : % G I}, where {Fj : i G 1} is a directed family of all the finite subsets of 

U — F(e), i.e., U — F(e) = |J B^. We define a family of soft sets (H^ A) as follows: 

iei 

= ( U ^ BU = C; 

w [ F(£), otherwise. 

With respect to the order relation <, {(Hi, A) : i G 1} is a directed subsets of <Sa- 

Also we have (F, A) = \J(H h A) by Proposition Ed Since (F, A) < (F, A) in <S A , 

iei 

there exists a G I such that (F, A) < (H k , A). Hence U - F(e) C U - H k (e) = B k . 
Thus E7 — F(e) is a finite subset of £7. This proves what we have stated. □ 
Let Sjr C <S denote the set of all soft sets with a finite subset of F, i.e., 

Sjr = {(F, A) : (F, A) is a soft set over U, where A is a finite subset of F }. 

The symbol F/(F) denotes the set of all finite subsets of E. 

Let S fA = {(F, A) : Ve G A, U - F(e) is a finite subset of [/}. We denote 

S f = U S f> A - 

AeVf(E) 

Theorem 4.1. (Sj?,Sf,Vf(E)) is a compact information algebra. 

Proof. First, we have (Sjr,Vf(E)) is an information algebra. It is similar as the 
proof of Theorem 13.11 By Proposition 14.31 we know (Sa, <) is a complete lattice for 
all finite subset A of E. Hence the convergency in Definition 14. II is also true. 

By the definition of way-below relation <C and the conclusion of Lemma I4.2[ the 
compactness is also clear. 

Now we need to show the following equation holds for all finite subset A C F, 

(F, A) = V{(G, A) G S f , A : (G, A) < (F, A)}. 
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For all e G A, U — F(e) can be represented as the supremum of {F; : i G / ( - e - ) }, i.e., 
[/ — F(e) = (J where {Fj : i G J* 6 )} is a directed family of all the finite subsets 

of £7 — F(e). We define a family of soft sets (F, A) as follows: 



*jm = { £ 



U — B i} if e = e; 

otherwise. 



Let £> = {(Fj, A) : ie /( e ), e G A}. Clearly £5 C 5 />A . Meanwhile, for all (F, A) G B, 
we have (F,A) < (F,A). In fact, for all e e A, if i e &\ we have F(e) = U - 
U Bi C U - Bi = F(e). Otherwise, F(e) = [7. Thus F(e) C F(e) is true. So 

(F, A) < (F, A). We write V ( F i, A ) = (H, A). For all d G A, we have 
H(d) = fl 

= ( n m)) n ( n ^)) 

= ( n *i(<0) n f/ 

i G /(d) 

= c/- U ^ 

= F{d). 

So we have F = H. Therefore, 

(F,A) = (H, A) 

= V (F U A) 

(Fi,A)eB 

< V{(G,A)eS f , A :(G,A)<(F,A)} 

< (F,A). 

Hence 

(F, A) = V{(G, A) G S />j4 : (G, A) < (F, A)}. 

According to the proof above, we obtain that (Sjr,Sf,Vf(E)) is a compact infor- 
mation algebra. □ 



5. Conclusion 

In this paper, by defining the operations combination and projection of soft sets, 
we obtained the structure of information algebras on the family of all soft sets over an 
initial universe set and a parameter set. Therefore, a soft set system can be subsumed 
under the specific instances of information algebra systems. We also gave a model of 
compact information algebra in a soft set system. We have shown the family of all 
soft sets with a finite parameter subset can form a compact information algebra. 
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